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Abstract — A MANET differs from a direct connection 
network in the way that it is multi-hopping and self-organizing 
and thus able to operate without the help of prefixed 
infrastructures. In addition, Quality of Service (QoS) provision 
is required to support the rapid growth of video in mobile 
traffic. With the evolution of Multimedia Technology, Quality of 
Service in MANETs became an area of great interest. QoS 
assurance is required to satisfy the growing need for multimedia 
applications. This paper aims to provide Qos so Proactive 
routing protocols is best. The Optimized Link State 
Routing(OLSR) is a table-driven and proactive routing protocol 
that was designed for Manet. OSLR protocol is an optimization 
of pure link state algorithm. The key concept used in the 
protocol is that of Multipoint Relays (MPRs) which are selected 
nodes that forward broadcast messages during the flooding 
process. 

Index Terms— MANET, MPRs, OSLR, QOS. 


i. Introduction 

A. Introduction ofmanet. 

A group of wireless nodes which is capable of developing a 
network without using existing network infrastructure is 
known as the mobile ad hoc network. When the node wishes 
to forward packets with each other, it communicates with 
other nodes by multi-hop. Since the host mobility can cause 
recurrent impulsive topology changes, the design of a Quality 
of Service (QoS) routing protocol is quite complicated 
compared to the conventional networks[l]. 



Manuscript received Feb. 20, 2014. 

Kavindra Patel, Computer Science and Engineering Department, GTU 
University/ S.P.B.Patel Engineering College / Mehsana, India,/ Mobile No. 
9879658900. 

Dhavalsinh M. Gohil, Computer Science and Engineering Department, 
GTU University/ S.P.B.Patel Engineering College / Mehsana, India,/ Mobile 
No. 9033242788. 


An ad-hoc network is a collection of wireless mobile hosts 
forming a temporary network without the aid of any 
stand-alone infrastructure or centralized administration. 
Mobile Ad-hoc networks are self-organizing and 
self-configuring multihop wireless networks where, the 
structure of the network changes dynamically. This is mainly 
due to the mobility of the nodes . Nodes in these networks 
utilize the same random access wireless channel, cooperating 
in a friendly manner to engaging themselves in multihop 
forwarding. The node in the network not only acts as hosts but 
also as routers that route data to/from other nodes in network 
[2], A MANET [3] is a collection of mobile nodes that can 
communicate with each other without the use of predefined 
infrastructure or centralized administration. Since no fixed 
infrastructure or centralized administration is available, these 
networks are self-organized and end-to-end communication 
may require routing information via several intermediate 
nodes. 

B. Applications Of Manet 

Below represents an application of MANET. Typical 
applications include [2]: 

a) Military battlefield 

b) Commercial Sector 

c) Local level 

d) Personal Area Network (PAN) 

C. Challenges of Manet 

The following list of challenges shows the inefficiencies 
and limitations that have to be overcome in a MANET 
environment [2]: 

a) Limited wireless transmission range 

b) Routing Overhead 

c) Battery Constraints 

d) Asymmetric Links 

e) Time-Varying Wireless Link Characteristics 

f) Broadcast Nature of t he Wireless Medium 

g) Packet losses due to transmission errors 

h) Mobility-induced route changes 

i) Potentially frequent network partitions 

II. Routing in a manet 

Routing [4] is the process in which a route from a source to a 
destination node is identified. In order to facilitate 
communication within MANET, a routing protocol is used to 
discover routes between nodes. The primary goal of such a 
routing protocol is to ensure correct and efficient route 
establishment between a pair of nodes so that messages are 
delivered in a timely manner [5]. 
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A. Proactive routing or Table driven routing 

A proactive routing protocol is also called "table driven" 
routing protocol. Using a proactive routing protocol, nodes in 
a mobile ad hoc network continuously evaluate routes to all 
reachable nodes and attempt to maintain consistent, up-to date 
routing information. Therefore, a source node can get a 
routing path immediately if it needs one [5]. Example 
protocols: DSDV, OLSR. 

B. Reactive routing or On demand routing 

Reactive routing protocols for mobile ad hoc networks are 
also called "on-demand" routing protocols. In a reactive 
routing protocol, routing paths are searched only when 
needed. A route discovery operation invokes a route 
determination procedure. The discovery procedure terminates 
either when a route has been found or no route available after 
examination for all route permutations [5]. Example 
Protocols: DSR, AODV. 

C. Hybrid routing 

Hybrid routing protocols are proposed to combine the merits 
of both proactive and reactive routing protocols and takes 
advantages of these two protocols. Normally, hybrid routing 
protocols for mobile ad hoc networks exploit hierarchical 
network architectures. Example Protocol: ZRP (Zone Routing 
Protocol). 

III. Introduction of QOS 

A. What is Quality-of-Service ( QoS) ? 

Quality of service (QoS) is a measure of the level of service 
that a particular data gets in the network. The network is 
expected to guarantee a set of measurable prespecified service 
attributes to the users in terms of end-to-end performance 
such as delay, bandwidth, probability of packet loss, delay 
variance (jitter), and so forth. Power consumption is another 
QoS attribute which is more specific to mobile ad hoc 
networks (MANETs). 

B. QoS Routing 



Fig 2. A sample QoS Routing in MANET [6] 


The above figure shows the wireless network derived from a 
sample Mobile Ad hoc Network. A - K are the mobile nodes. 
The numbers beside each link depicts the available 
bandwidths of the wireless links. Assume that, we want to find 
a route from node A to node G. The route A-B-H-G would be 
chosen if the shortest path is considered. But, the QoS-based 


route selection process might select a completely different 
path. The feasible route will be A-B-C-D-E-F-G, if the QoS 
metric is considered as the minimum band width of 4. The 
shortest path route AB- H-G will not be enough to provide the 
required bandwidth [6]. 

C. Why Quality-of-Service (QoS)? 

In the past decades mobile traffic, which by definition 
refers to data generated by handsets, laptops and mobile 
broadband gateways, has been growing rapidly annually. 
According to a survey by Cisco, mobile data in 2010 was 
triple the volume of the entire global Internet traffic in 2000. 
The growth rate in the previous year was 159%, which is 10% 
higher than anticipated in 2009. This rapid growth in mobile 
data is forecast to continue for the next five years with an 
average annual growth of 92%. There are several reasons why 
mobile traffic has grown so quickly. Firstly, mobile video, 
which requires high bit rates, is considered to lead to the 
increase of mobile traffic. It is reported that mobile video 
reached as high as 49.8% of total mobile traffic in 2010 and 
will account for two thirds of mobile traffic by 2015. 
Moreover, Internet gaming, which consumes, on average, 63 
PB per month in 2009, also results in a growth in mobile 
traffic and it is expected to achieve an annual growth of 37% 
in the coming five years. Last but not the least, Voice over IP 
(VoIP) which includes phone-based VoIP services direct 
from or transported by a third party to a service provider, and 
software-based internet VoIP such as Skype, leads to the 
expansion of mobile traffic. 

D. Optimized Link State Routing ( OLSR ) protocol 

OLSR (Optimized Link State Routing) is an optimization 
of a pure link state routing protocol. It is based on the concept 
of multipoint relays (MPRs). First, using multipoint relays 
reduces the size of the control messages: rather than declaring 
all its links to all nodes in the network, a node declares only 
the set of links with its neighbors that have selected it as 
“multipoint relay”. The use of MPRs also minimizes flooding 
of control traffic. [7] The Optimized Link State Routing 
(OLSR) protocol to find a route with larger bandwidth 
(OLSR-based). This approach does not modify the routing 
scheme of OLSR, but it chooses different criteria that 
incorporate bandwidth into consideration to select the 
multipoint relay (MPR) set so as to find a larger bandwidth 
route. Route maintenance and resource reservation are not 
considered in this protocol [8], 

MPR selection is the key point in OLSR. The smaller the 
MPR set is, the less overhead the protocol introduces. The 
proposed heuristic in for MPR selection is to iteratively select 
a 1-hop neighbor which reaches the maximum number of 
uncovered 2-hop neighbors as MPR. [9] If there is a tie, the 
one with higher degree (more neighbors) is chosen. Table 1 
shows how node B selects MPR(s), based on the network 
depicted in Figure 3: 

Table 1. MPR selection in OLSR 


Nodes 

1 hop 

Neighbors 

2 hop 

Neighbors 

MPR(s) 

B 

A,C,F,G 

D,E 

C 
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IV. CHANGING THE MPR SELECTION CRITERIA 
The decision of how each node selects its MPRs is 
essential to determining the optimal bandwidth route in the 
network. In the MPR selection, a “good bandwidth” link 
should not be omitted. In other words, as many nodes as 
possible that have high bandwidth links connecting to the 
MPR selector must be included into the MPR sets. Based on 
this idea, several revised MPR selection algorithms are 
presented in future work. [9]. 

V. Conclusion 

Quality of Service (QoS) provision is required to support the 
rapid growth of video in mobile traffic. The Optimized Link 
State Routing (OLSR) is a table-driven and proactive routing 
protocol that was designed for mobile ad hoc network. OLSR 
protocol is an optimization of the pure link state algorithm. 
The key concept used in the protocol is that of Multipoint 
Relays (MPRs) which are selected nodes that forward 
broadcast messages during the flooding process. OLSR is a 
proactive routing protocol which is best suited for QoS 
provisioning. So OLSR will be modified by proposed method 
in order to assure QoS in OLSR routing. There are several 
other issues of OLSR as well. E.g. MRP Setup algorithm. The 
proposed method will also find the best way to choose MRP 
nodes for QoS routing. The proposed mechanism will be 
incorporated in OLSR routing protocol and will be 
implemented and simulated in NS2.In future Modifying 
original OLSR according to newly developed QoS-aware 
routing algorithm in NS2. 

VI. Related Work 

A. Quality of Sendee Routing in a MANET with OLSR. 

The classical OLSR in terms of QoS perceived by the users 
(e.g. bandwidth amount granted to a flow and delivery rate). 
The efficiency of the optimized flooding is equal to that 
provided by the native version of OLSR. [7] 


Issue 

a) Bandwidth calculation is not done. It is assumed that each 
node knows the bandwidth of communication link which is 
very difficult to find. 

b) Delay estimation is not considered in this paper. 

c) Cross layer design is used which is very much challenging 
and difficult to implement. 


B. Intelligent OLSR Routing Protocol Optimization for 
VANETs. 

Authors have addressed the optimal parameter tuning of the 
OLSR routing protocol to be used in VANETs by using an 
automatic optimization tool. For this task, authors have 
defined an optimization strategy based on coupling 
optimization algorithms (PSO, DE, GA, and SA) and the ns - 
2 network simulator [10]. 

Issue 

a) The proposed algorithm is for VANET not for MANET. 
MANET has slower mobility than VANET, so proposed 
algorithm can be suited to MANET. 

b) Here, meta-heuristic and ns2 simulator are coupled to 
generate the solution, but in case of MANET it is very 
difficult to find proper location for applying and 
implementing meta-heuristic. This coupling is also very 
time-consuming. 
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